Multi-Valued Modal Fixed Point Logics for Model Checking
نویسندگان
چکیده
منابع مشابه
Modal Fixed Point Logics
These four lectures are centered around multi-modal logics extended by the possibility to introduce least and largest fixed points. We begin with discussing a range of traditional results and turn towards a more explicit and operational approach in the fourth lecture. Our focus will be on foundational questions rather than practical applications, which will be – I assume – treated in other lect...
متن کاملModel-Checking over Multi-valued Logics
Classical logic cannot be used to effectively reason about systems with uncertainty (lack of essential information) or inconsistency (contradictory information often occurring when information is gathered from multiple sources). In this paper we propose the use of quasi-boolean multi-valued logics for reasoning about such systems. We also give semantics to a multi-valued extension of CTL, descr...
متن کاملModel Checking with Multi-Valued Temporal Logics
Multi-valued logics support the explicit modeling of uncertainty and disagreement by allowing additional truth values in the logic. Such logics can be used for verification of dynamic properties of systems where complete, agreed upon models of the system are not available. This paper presents a symbolic model checker for multi-valued temporal logics. The model checker works for any multivalued ...
متن کاملModel Checking with Multi-valued Logics
In multi-valued model checking, a temporal logic formula is interpreted relative to a structure not as a truth value but as a lattice element. In this paper we present new algorithms for multi-valued model checking. We first show how to reduce multi-valued model checking with any distributive DeMorgan lattice to standard, two-valued model checking. We then present a direct, automata-theoretic a...
متن کاملModel Checking for Modal Logics ⋆ ( Extended
Model checking is one of the most popular methods of automated verification of concurrent systems, e.g., hardware circuits, communication protocols, and distributed programs. Recently, the interest in automated verification is moving towards concurrent real-time systems. The properties to be verified are expressed in either a standard temporal logic like LTL and CTL, or in its timed version lik...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2010
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.e93.d.2036